Generalized Markoff Equations, Euclid Trees, and Chebyshev Polynomials
نویسندگان
چکیده
The Markoff equation is x+y+z = 3xyz, and all of the positive integer solutions of this equation occur on one tree generated from (1, 1, 1), which is called the Markoff tree. In this paper, we consider trees of solutions to equations of the form x + y + z = xyz + A. We say a tree of solutions satisfies the unicity condition if the maximum element of an ordered triple in the tree uniquely determines the other two. The unicity conjecture says that the Markoff tree satisifies the unicity condition. In this paper, we show that there exists a sequence of real numbers {cn} such that the tree generated from (1, cn, cn) satisfies the unicity condition for all n, and that these trees converge to the Markoff tree. We accomplish this by first recasting polynomial solutions as linear combinations of Chebyshev polynomials, and showing that these polynomials are distinct. Then we evaluate these polynomials at certain values and use a countability argument. We also obtain upper and lower bounds for these polynomial expressions.
منابع مشابه
A numerical Algorithm Based on Chebyshev Polynomials for Solving some Inverse Source Problems
In this paper, two inverse problems of determining an unknown source term in a parabolic equation are considered. First, the unknown source term is estimated in the form of a combination of Chebyshev functions. Then, a numerical algorithm based on Chebyshev polynomials is presented for obtaining the solution of the problem. For solving the problem, the operational matrices of int...
متن کاملThe Markoff-Duffin-Schaeffer inequalities abstracted.
The kth Markoff-Duffin-Schaeffer inequality provides a bound for the maximum, over the interval -1 </= x </= 1, of the kth derivative of a normalized polynomial of degree n. The bound is the corresponding maximum of the Chebyshev polynomial of degree n, T = cos(n cos(-1)x). The requisite normalization is over the values of the polynomial at the n + 1 points where T achieves its extremal values....
متن کاملSolving singular integral equations by using orthogonal polynomials
In this paper, a special technique is studied by using the orthogonal Chebyshev polynomials to get approximate solutions for singular and hyper-singular integral equations of the first kind. A singular integral equation is converted to a system of algebraic equations based on using special properties of Chebyshev series. The error bounds are also stated for the regular part of approximate solut...
متن کاملA fractional type of the Chebyshev polynomials for approximation of solution of linear fractional differential equations
In this paper we introduce a type of fractional-order polynomials based on the classical Chebyshev polynomials of the second kind (FCSs). Also we construct the operational matrix of fractional derivative of order $ gamma $ in the Caputo for FCSs and show that this matrix with the Tau method are utilized to reduce the solution of some fractional-order differential equations.
متن کاملSolving Differential Equations by Using a Combination of the First Kind Chebyshev Polynomials and Adomian Decomposition Method
In this paper, we are going to solve a class of ordinary differential equations that its source term are rational functions. We obtain the best approximation of source term by Chebyshev polynomials of the first kind, then we solve the ordinary differential equations by using the Adomian decomposition method
متن کامل